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' *~| ' Abstract. We present a construction, which assigns two groupoids, Gu(r) 

and Gm(r), to an inverse semigroup F. By definition, Gm(r) is a subgroupoid 
(even a reduction) of Gu(r). 

The construction unifies known constructions for groupoids. More precisely, 
the groupoid Gu (r) is shown to be isomorphic to the universal groupoid of F 
introduced by Paterson. For F arising from graphs resp. tilings, the groupoid 
\^ , Gm(F) is the graph groupoid introduced by Kumjian et al. resp. the tiling 

*^^ ' groupoid introduced by Kellendonk. 

>—^ ' We obtain a characterisation of open invariant sets in GmCF)'"' in terms 

of certain order ideals of F^"' for a large class of F (including those arising 

N] , from graphs and from tilings). If Gm(r) is essentially principal this gives 

^>«-' ' a characterization of the ideal structure of C* ^(Gm(F)) by a theory of Re- 

nault. In particular, we then obtain necessary and sufficient conditions on F 

,- , for simplicity of G*gj(Gm(F)). 

r^, ■ Our approach relies on a detailed analysis of the order structure of F. 



1. Introduction 

k> I This article is concerned with the construction of groupoids from inverse semi- 

^ • groups and applications to graphs and tilings. 

5t ! The motivation for our study comes from two sources. The first source is work 

of Paterson [THUinj and of Kellendonk |3IH1 (cf. 011111 as weh). Both Paterson and 
Kellendonk present constructions assigning groupoids to inverse semigroups. The 
relationship between their constructions is not quite apparent and it is our aim to 
present a unified view. More precisely, we will show that the set 0{r) of directed 
subsets of r modulo an obvious equivalence relation is an inverse semigroup in 
the natural way (cf. |S] for related results as well). Restricting the multiplication 
on 0{r) gives then a groupoid Gu(r) which is shown to be isomorphic to the 
universal groupoid of Paterson. It turns out that there is a subset of 0{r), where 
the restriction of multiplication does not alter the multiplicable pairs. This is the set 
of minimal elements of 0{T). Thus, this set is a subgroupoid and even a reduction 
of G„(r). It will be called G'm(r). Under a rather mild assumption on F it can be 
shown to agree with the groupoid iJm(r) introduced by Kellendonk in [H]. 

1 



2 D. LENZ 

The second starting point for this work is given by recent investigations on graphs 
and their associated groupoids by Kumjian et al. P21- Kumjian et ah study (among 
other topics) the ideal structure of C* -algebras associated to graphs (cf. T and 
[B| as well for different approaches to these algebras). An important step in their 
analysis is a characterization of the open invariant sets of the associated groupoid. 

Here, it is our aim to present an inverse semigroup based approach to these 
topics. 

More generally, we present an abstract characterization of open invariant sets of 
Gm(r)*'°-' in terms of certain order ideals of r*^") for quite general T. 

The connection to graphs is then made by showing that Gm(r) is actually iso- 
morphic to the graph groupoid of Kumjian et al. if F is a suitable graph inverse 
semigroup. Restricting the theory developed for general F to the graph case, we 
then recover the mentioned results of Kumjian et al.. 

Let us now discuss these points in some more detail. As discussed by Renault 
|19j . every topological groupoid G gives rise to an inverse semigroup viz its ample 
semigroup G". If the groupoid is ample, this ample semigroup determines the topol- 
ogy of the groupoid. This naturally raises the question whether every semigroup 
can be faithfully represented as subsemigroup of G" determining the topology of G 
for a suitable groupoid G. 

This question has been thoroughly addressed by Paterson ^J El ■ It turns out 
that such a representation is not unique in general and may not even exist if G is 
required to be Hausdorff TF . On the other hand, Paterson presents a construction 
assigning what he calls the universal groupoid G„(F) to an inverse semigroup F. 
This is an ample but not necessarily Hausdorff groupoid on whose ample semigroup 
F can be faithfully represented. It determines all other so called F-groupoids and 
also determines the representation theory of F [TH| . Paterson also shows that G„ (F) 
is Hausdorff if F is £'-unitary. 

This approach relies on a generalization of Kumjians theory of localization |11| 
developed by Paterson in |15[I16| . Here, a localization means a suitable action of 
an inverse semigroup F on a space X. As shown by Paterson this gives rise to an r- 
discrete groupoid G{X, F) whose G*-algebra is isomorphic to Co{X) x F, where the 
partial crossed product is taken the sense of Sieben [23 • In fact, results of Paterson 
[TC| and Sieben [^ 22 (cf. JS| as well) show, roughly speaking, that there is 
a one-to-one correspondence between r-discrete groupoids and (partial) actions of 
inverse semigroups on suitable spaces (at least on the level of G* -algebras). Related 
topics have also been studied by Exel in ^ and Nica in |14j . 

While Gu (F) has very nice universal features its relation to groupoids arising in 
concrete examples (as tiling groupoids or graph groupoids) is not quite clear. 

On the other hand there is a different construction due to Kellendonk |S] as- 
signing a groupoid i?m(r) to an inverse semigroup. In the context of tilings this 
construction gives the tiling groupoid. Moreover, as we show below this construc- 
tion also gives the graph groupoid when applied to a suitable inverse semigroup 
associated to a graph. The construction is based on suitable maximal ordered 
sequences in F. 

Therefore, it is our first aim here to investigate the relation between the groupoid 
introduced by Kellendonk and that introduced by Paterson. To do so we will have 
another and somewhat more systematic look at the order based considerations 
done by Kellendonk in [H]. This will give a unified construction to both groupoids 
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and clarify their relationship. This approach also leads to interesting additional 
information on their respective topologies. 

Our construction is simple and does not use the theory of localizations or any 
actions of F on a space. It can rather be seen as a kind of order completion of F (cf. 
[3j for related material in general lattices). Moreover, it gives immediately a lattice 
type condition on F, which we term (L), for G',j(F) to be Hausdorff fCorollarv l4.1()|l . 
Condition (L) just means suitable existence of minima and is strictly weaker than 
S-unitarity and 0-i?-unitarity. If F satisfies (L), the topology of Gu(F) is not only 
Hausdorff but even admits a different description. Namely, it can then simply be 
described as the topology inherited from the product topology of {0, 1}'" under the 
natural injection f Lemma 14. 9() . 

If F satisfies (L), then the topology of G„i(F) also has very nice features and a 
particularly simple basis ('Lemma 16.7(1 . This can be used to show that in this case 
the groupoid i/,„(F) introduced by Kellendonk is isomorphic to Gm(F). In fact, 
Hm{T) and Gm(F) always agree as sets but the topology might be different. These 
results clarify the relationship of Hm{T) and G„(F). 

As (L) is satisfied for tiling inverse semigroups our construction gives the tiling 
groupoid in this case. The condition (L) is also satisfied for a suitable inverse 
semigroup associated to graphs. In this case G„i(F) can be shown to be the graph 
groupoid introduced by Kumjian et al. (Theorem|31l. Thus, the construction easily 
produces two important classes of groupoids. 

In the general case Gm (F) is a reduction of Gu (F) (in the set theoretical sense) 
on some invariant set E. We present two types of general conditions on F for E 
to be closed yielding that Gm(F) is a reduction of Gi,(F) in the topological sense 
f Proposition K) .41 and Proposition lti . 6|l . Both types of condition are met in the tiling 
case and in the graph case. These general conditions are important because they 
imply, in particular, that Gm(F) is locally compact which is not clear in general. 

Our study of G„i(F) leads us to a certain inverse subsemigroup F which is a 
quotient of F. This quotient F gives a precise version of how F can be considered 
as an inverse subsemigroup of the inverse semigroup of Gm(F)-sets in Gm(F). 

We then investigate the lattice of open invariant sets in G„i(F)(°^. This lattice 
plays a key role in the ideal theory of the G*-algebra G* , (G„i(F)) due to a theory 
of Renault ^1 EH] . Our main result there gives a characterization of this lattice in 
terms of a lattice of certain order ideals in F*^") fLemma l7.7|) . This result can be used 
to provide necessary and sufficient conditions on F for non-existence of non-trivial 
open invariant subsets of Gm(r)(°) (Lemma l7. 8(1 . If Gm(r) is essentially principal, 
these Lemmata completely describe the ideal theory of G* i(Gm(F)) and give a 
necessary and sufficient condition on F for simplicity of G* i(Gm(F)) (Theorem^J. 

Unfortunately, we have not been able to find convincing conditions on F for 
Gm(F) to be essentially principal. For F arising from (suitable) graphs, Gm(F) is 
essentially principal by arguments of I12j and we recover the results of 12! . For F 
arising from tilings there is a simple condition for principality of the corresponding 
groupoids. Thus, we can find a description of ideals of G* i(Gm(F)) in this case as 
well. 



This paper is organized as follows: In Section[51 we review several known facts on 
(the order of) inverse semigroups. In particular, we show that an inverse semigroup 
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gives rise to two groupoids, one arising by restricting the multiplication the other 
consisting of minimal elements. 

SectionOcontains the basic constructions showing that the set of directed sets in 
an inverse semigroup is again an inverse semigroup. In Section 0] we study certain 
aspects of G'„(r) in some detail. This concerns in particular the topology. We 
prove Lemma El^ and Corollarv l4.1()l SectionElis devoted to a study of the inverse 
semigroup F. Sectional presents a general study of G'm(r). It contains Lemma 16.71 
and Theorem 13 

Section |S1 is devoted to applications to graphs. We prove Theorem O and show 
how the material of the preceeding sections can be used to recover some results of 
Kumjian et al.. Finally, in Sectional we recall results of [3IH] on tilings and provide 
a study of ideal theory of the algebras C* j(Gm(r)) in this case. This underlines 
the similarity between the tiling case and the graph case. 

2. Preliminaries 

In this section we fix some notation and review basic facts from inverse semigroup 
theory. In particular, we collect properties concerning the order structure of an 
inverse semigroup. For the general theory of inverse semigroups we refer the reader 
to e.g. ^lE]. There, one can also find those proofs which are omitted below. 
The results of this section will be used tacitly in the sequel. 

Let F be an inverse semigroup. This means that F is a semigroup and to each 
a; G F there exists a unique i[x) 6 F with xi{x)x = x and i{x)xi{x) — i{x). The 
element i{x) is denoted by x~^ and called the inverse of x. The map x i— > x~^ is an 
involution. By F'"' we denote the units of F, i.e. the set of p with p = pp~^. The 
units are just the idempotents and commute. On F we have the relation ^, where 
X ^ y, whenever xy~^ = xx~^ . li x ^ y, then x is said to be a precessor of y and 
y is said to be a successor of x. Alternatively, x is said to be smaller than y. The 
following proposition is well known and easy to prove. 

Proposition 2.1. For x,y CzT the following are equivalent: 

(i) X ^ y. (ii) x^^ -< y^^ . (Hi) 3p G F'-^^ x — py. (iv) 3q e F'"' x = yq. 

Using this proposition, it is not hard to see that ~< is an order on F, i.e. a 
reflexive, transitive relation s.t. x ^ y and y ~< x implies x — y. Moreover, we 
easily deduce from the proposition the following proposition. 

Proposition 2.2. If xi ^ yi and X2 -< 2/2; then xia;2 ~< 2/12/2- 

As -< is an order, there can not be more than one z G F with z -< x for every 
a; e F. A simple calculation shows that such a z satisfies zx = z = xz for every 
a; e F. Therefore, it will be denoted by 0. F is said to be an inverse semigroup with 
zero if it contains such a z. In the sequel we will sometimes write conditions of the 
form ^ z G F. This is meant to mean that z is not zero if F has a zero and to be 
a vacuous condition if F does not contain a zero. 

An element x G F is called minimal if it is not zero and y ^ x and y 7^ 
implies y = x. The set of minimal elements in F is denoted by Fmin- The following 
proposition follows easily from the above two propositions. 

Proposition 2.3. For x eT the following are equivalent: 

(i) X is minimal, (ii) x^^ is minimal. (Hi) x^^x is minimal, (iv) xx^^ is minimal. 
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Moreover, we have the foUowing resuh. 
Proposition 2.4. For x,y Cz r,nin the following are equivalent: 

(i) xy ^0. (a) x^^x^ yy^^- (m) xy e Tmin. 

Proof, (i) =^ (ii). By ^ xy = xyy^^y, we have xyy^^ ^ 0. By minimahty 
of x, this gives x — xy^^y, which in turn imphes x~^x — x~^xyy^^. Similarly, we 
calculate yy~^ = x~^xyy^^ and (ii) follows. 

(ii)=> (iii). By (ii), we have x = xx~^x — xyy^^ and xy ^ follows. Moreover, 
by minimality of y we have xyp — xy for every p E T^^' with xyp ^ 0. 
(iii)=^ (i). This is immediate from the definition of minimality. □. 

The order -< will in general not be a semilattice. However, one can still ask 
for the existence of a largest common precessor of x and y given that there exist 
common precessor. If such a largest common precessor exists it must be unique and 
will be denoted by x Ay. The existence of such largest precessors will be of crucial 
importance in our dealing with topological properties of the groupoids in question. 
We include a short discussion. 

Definition 2.5. An inverse semigroup is said to satisfy the lattice condition (L), 
if for any x,y ET, with a common precessor not equal to zero there exists a largest 
common precessor. 

The following definition gives a well known criterion for the existence of largest 
common precessors. Recall that an order ideal I in F is a set with {y : y ^ x} dX 
for every x El. By an inverse order ideal, we mean a set X in F with {y : x ^ y} <Zl 
for every x El. 

Definition 2.6. An inverse semigroup called E-unitary ifT^^' is an inverse order 
ideal. An inverse semigroup is called 0-E-unitary if T'^^' \ {0} is an inverse order 
ideal. 

Remark 1. (a) Apparently, we have _E-unitary => 0-£'-unitary. But, of course, E- 
unitary is essentially used for inverse semigroups without zero, while 0-£'-unitarity 
is the right notion for inverse semigroups with zero. 

(b) The condition (L) is strictly weaker than _E-unitarity and 0-£'-unitarity. This 
can be seen by considering a groupoid G and inverse subsemigroups of the inverse 
semigroup S{G) of its G-sets 

Proposition 2.7. Let T be a E-unitary (or 0-E-unitary). If x,y E F have a 
common precessor z not equal to zero, then there exists a largest such z. It is given 
by yx^^y = xy^^x. 

While E-unitarity resp. 0-i?-unitarity has been used, when studying topological 
properties of groupoids associated to inverse semigroups |H1 llfij , it turns out that 
our considerations need only the weaker condition (L). 

Actually, the existence of x A y can be shown for arbitrary F under certain 
conditions on x, y. This is investigated in the next proposition. 

Proposition 2.8. Let x,y E T with a common successor z G F fee given. If there 
exists a common precessor of x and y not equal to zero then there exists a largest 
common precessor. It is given by xx~^yy~^x = xx~^yy~^y. 

Proof. As X and y are smaller than z the elements p = xx~^ , q = yy~^ belong 
to F^°-' with X — pz and y — qz. As x and y have common precessors not equal to 
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zero, the product pqz is not zero. It is obviously smaller than x and y. Moreover, 
it is not hard to show that any r smaller than x and y must be smaller than pqz.O 

Let us now turn to groupoids. Recall that a groupoid is a set G together with a 
partially defined associative multiplication * and an involution x ^^ x~^ satisfying 
the following conditions [19) : 

(Gl) {x-^)-^=x. 

(G2) li X * y and y * z exist, then x * y * z exists as well. 

(G3) x~^ * X exists and ii x * y exists as well then x~^ * x * y = y. 

(G4) x * x~^ exists and ii z * x exists as well then z * x * x^^ — z. 

Now, there is an immediate way to construct two groupoids from T. We start 
with the following result contained in e.g. Proposition 1.0.1 of |16j . 

Proposition 2.9. Let T be an inverse semigroup. Then, T with its usual inversion 
and multiplication defined by x * y = xy if and only if x~^x = yy~^ is a groupoid. 

Definition 2.10. Let G{T) be the groupoid associated to T in the foregoing propo- 
sition. 

Proposition 2.11. The set of minimal elements ofT with involution from T and 
multiplication defined whenever the product is not zero, is a subgroupoid of G{T). 

Proof. By Proposition l2.3l the set of minimal elements is closed under inversion. 
By Proposition l2.4l it is further closed under the multiplication in G{T). O 

Definition 2.12. Let M(r) be the .subgroupoid of G{T) consisting of minimal ele- 
ments ofT. 

To state our next result, we recall some more facts. A subset E of the units G'^"-' 
of a groupoid G is called invariant if for e G E and g € G with e = g~^g the element 
gg~^ belong to E as well. If E is invariant, the (set theoretic) reduction Ge of G 
to E is the subgroupoid of G consisting of all elements g ^ G with g^^g ^ E (wich 
by invariance implies gg^^ e -E as well). In the context of topological groupoids, 
the invariant set E is further required to be closed in G*-*^' . We will then speak of 
the topological reduction Ge. 

Proposition 2.13. With E = r(°) n Pmin = r^L the equality M{T) = G{T)e 
holds. 

Proof. The set E is invariant by Proposition 12. HI Thus, G(r)E is indeed a 
groupoid. As the groupoid structure is induced by the groupoid structure of G(r) 
for both M(r) and G(r)E, it is enough to show that the underlying sets are equal. 
This is easy. □ 

In a groupoid G, the set of its G-sets is an inverse semigroup. This inverse 
semigroup will be denoted by S{G). 

3. The basic construction 

In this section we will show that the set of downward directed subsets of F 
modulo a certain equivalence relation is an inverse semigroup with respect to the 
obvious multiplicative structure. Lemma \T^ is strongly related to results of 0. 
This is discussed at the end of Sectional 
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Definition 3.1. A subset A inV is called (downward) directed if for any x,y ^ A, 
there exists a z £ A with z -< x,y. The set of all directed subsets ofT is denoted by 

On T{T), we define the relation -< hy A ^ B, ii for any b £ B, there exists an 
a G A with a ^ b. Moreover, we define AB by AB = {ab : a € A,b € B} and A''^ 
by A^^ = {a^^ : a G A}. The corresponding sets are indeed directed by the results 
the first section. Moreover, we set A ^ B, whenever A ~< B and B ^ A. It is not 
hard to see that ^ is an equivalence relation on T{T). We set 0{T) = TiT)/ ^. 
Representatives of X, F e 0(r) will be denoted by X and Y. The class of A e T{T) 
will be denoted by [A\. On 0{T), we define a multiplication by 

XY = [XY], 

where X and Y are arbitrary representatives of X and Y . It is easy to check 
that this a a well defined associative multiplication. Moreover, we define a map 
i : 0{T) — > 0{T) by i{X) = [X~^], where again X is a representative of X and 
this is well defined. The following lemma holds. 

Lemma 3.2. The set OiV) with multiplication and inversion X^^ = i{X) is an 
inverse semigroup. The relation X ^ Y holds for X,Y E 0{T) if X ^Y holds for 
some (all) representatives X of X and Y ofY. 

Proof. We first show that each X G 0{T) has a unique inverse given by i{X). 
Existence follows easily from 

X = {xx~ X : X £ X} ~ {xix^ X3 : a;i,a;2,a;3 G X} = XX^ X. 

To show uniqueness, let X and Y be given with representatives X and Y and 
assume (1) XYX = X and (2) YXY = Y. By (1), we have 

X-^ - X-^XX-^ ~ X-^XYXX-^ -< Y 

yielding i{X) -< Y. Similarly, by (2), we arrive at F ^ K-^)- Putting this together, 
we obtain the desired uniqueness result. This shows that 0{T) is indeed an inverse 
semigroup. Using this, it is not hard to obtain the statement about the order. D 

Now, we combine this construction with the results of the first section on 
groupoids associated to inverse semigroups. 

Definition 3.3. (a) The groupoid Gu(r) ^ G{0(r)) is called the universal 

groupoid associated to T. 

(b) The groupoid G'm(r) = M{0{T)) is called the minimal groupoid ofT. 

From the considerations of the first section, in particular. Proposition 12. l^H we 
immediately infer the following proposition. 



(0) 



Proposition 3.4. G,„(r) = Gu{r)^^^^ 

Let us also note the following simple fact. 

Proposition 3.5. Let F be an inverse semigroup with zero. Then [B] ^ holds 
for every directed set B with ^ B. 
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4. The groupoid G„(r) 

In this section we introduce a topology on Gu(r) making it into a topological 
r-discrete groupoid. This topology has a basis consisting of compact G„(r)-sets. 
We also show, that G„(r) with this topology is actually isomorphic to the universal 
groupoid introduced by Paterson in ^J E] . 

In the sequel we simply write x instead of [{x}] G 0{T) for x G F. In particular, 
we write X -<. x instead of X -< [{x}] for X e 0{T). Note that we have X = 
xX~^X — XX^^x for X ^ X. This will be used several times in the sequel. 
For a; e F, we set Ux = {X e G„(F) : X ^ x}. For x, xi,...,a;„ G F with 
xi, . . . ,Xn ^ X, we set 

Here, C/^ is the complement of Ux in 0{T). We will show that the family of these 
Ux:xi,....x„ gives a basis of a topology. To do so, we need the following proposition. 

Proposition 4.1. For X e G„(F) and xi, . . . ,x„ -< x and j/i, . . . , j/m < y in V 
with X G C/x;ki,...,k„ n Uy-y-^_,,,^y^, tkcre exist zi,...,Zfc -< z with z -< x,y and 

Proof. Let pj and qi in F^*^) be given with Xj = xpj and yi = yqi, j = 1, . . . , n, 
I = I, . . . ,m. By X G [/x n f/j^, there exists z G F with X -< z -( x, y. Thus, there 
exist p,q E T^^' with z ~ xp — yq — xpq — ypq. Of course, it suffices to show 

It is straightforward to show that X belongs to Uz-,zpi....,zpn.zqi,....zq,„- So, let us 
now show that Y G Uz;zpi,...,zp„,zqi,...,zq^ belongs to Ux-xi,...,x„ ^Uy-y^^,,,^y^ as well. 
By y ^ z we have Y < x and Y ^ y. Thus, it remains to show that Y does neither 
belong to Ux nor to C/y, for arbitrary j and I as above. Assume Y -< xpj . By 
y -< z, this gives the contradiction 

Y = YY~ Y -< xpjZ^ xpj = xpjZ~ zpj = xz" zpj = zpj, 

where we used z ^ x twice. Similarly, we show that Y -< yqi cannot hold. The 
proposition follows. □ 

The proposition implies that the family of all sets in Gu(F) which are a union 
of sets of the form Ux-xi....,x„ is a topology. 

Definition 4.2. The topology T on Gu(F) is the family of sets which are unions 
of sets of the form Ux:xi,...,xn- 

Proposition 4.3. Inversion and multiplication in G„(F) are continuous with re- 
spect to T. 

Proof. The statement about inversion is obvious. To show that multiplication 
is continuous, let Z = X *Y G Uz;zi,...,z„ be given. Let pj, qj G F*^°) be given with 
Zj = pjZ = zqj for j = I, . . . ,n. There exist x,y E T with X ~< x, Y ~< y and 
xy ^ z. As X * Y exists in G„(F), we have X~^X = YY~^ and we can assume 
w.l.o.g. x^^x = yy~^ ■ Now, it is straightforward to show that X G Ux-p-ix,...,p„x 
and Y G Uy^yq^,,,,^yq^. Thus, it remains to show that for A G Ux;pix,...,pnx and 
^ S Uy,yqi,...,yq„ the product A* B belongs to Uz-zi.,...,zr^ (if it exists). Apparently, 
A * B belongs to Uxy C Uz- Assume A * B ^ Zj for some j. Then, there exist 
a, 6 G F with A ~< a and B ^ b and ab ^ Zj. Again, as AB exists in G„(F), we can 
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assume w.l.o.g. a^'^a = bb^^. Moreover, we can assume w.l.o.g. a -< x and b ^ y 
as A G C/a; and B EUy. This gives 

a = aa^ a -< ax^ x — aa^ ax^ x — abb^ x^ x 

-< Zjb" x^ X ^ ZjV~ x^ X ^ pjzz^ X -< pjX. 

This gives a contradiction, as A does not belong to Up^x- The proposition follows. 

D. 

The proposition says that G'„(r) with the topology T is a topological groupoid. 
Let us now further investigate the topology. Even though the topology need not be 
Hausdorff, it has certain separation properties. The following proposition shows in 
particular, that the topology is Ti. Thus, a converging net cannot have more than 
one limit. 

Proposition 4.4. (a) For arbitrary X ^^ Y E G,j(r), there exists z ^ x E T with 

X e Ux-z andY i U^-^- 

(b) The set G„(r)('') is closed m G„(r). 

Proof, (a) Consider first the case Y < X (and X ^Y). Let x G F with X ^ x 
be given. Then, there exists an j/ -< a: with Y ^ y and not X ~i y. This gives 
X € Ux-y and Y ^ Ux;y On the other hand ii Y ^ X does not hold, then there 
exists an a; G r with X ^ x and not Y ^ x and we infer X E Ux and Y ^ Ux- 
(b) It suffices to show that, for every converging net (Pi) in Gu(rY^\ the limit P 
belongs to G„(r)'^°) i.e. satisfies P = PP~^. But this is immediate from (a) and 
continuity of multiplication. □ 

Proposition 4.5. Let pi, . . . ,pn ^ p E F^"^ be given. Let x G F with p ^ x^^x be 
yiven. itien u xp;xpi^...,xpn — "^ p-pii---,Pn ' 

Proof. This follows easily from X = xX^^X and the fact that X^^X ^ g if and 
only if xX~^X -< xq for q -< x~^x and X ^ x. D 

Combining the foregoing propositions, we infer the following corollary. 

Corollary 4.6. The maps s : Ux-xt,...,x„ — > U^^^^,^.^-!^^^ ,^-i^^, X ^ X'^X 
and r : Ux-xt.,...,x„ — > ^xx-^-x^x'^ ,...,x„x~^' ^ ^ XX~'^ are homeomorphisms. 

Proof. We only show the statement about s. The statement about r follows 
similarly. By the foregoing proposition, the map s* : U^-^-x-x^^x x^^x — ^ 
Ux;xi,...,x„-i P •""* xP is surjective. By 

[xpy^xP = Px-^xP = pp = p, 

s* is injective as well. Moreover, we see that s and s* are inverse to each other 
and s is therefore a bijection. By Proposition 14.31 the map s is continuous. Using 
Proposition l4.1l and Proposition l4.5l one can also infer that s* is continuous. D 

Recall that a groupoid is called r-discrete if its topology has a basis of sets on 
which r and s are homeomorphic. Thus, the foregoing corollary says that G„(F) is 
r-discrete. 

Proposition 4.7. For arbitrary xi, . . . ,Xn ~< x eT the set Ux-xi,...,x„ is compact. 
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Proof. By the foregoing Corollary, it suffices to consider Up-p^^...^p^ with 
Pi, . . . ,Pn -< p G r^'^^ This, however, is just a reformulation of the well known 
properties of the maximal ideal space of the commutative Banach algebra /^(F'^"^) 
(cf. ^ni as well). We include a short sketch for completeness. Apparently, the map 
j : Gu(Ty°'> — > {0, iy^°^ with JiP){q) = 1 if P -< g and j(P)(g) = otherwise, 
is injective (cf. Lemma f4. 91 as well). Moreover, if {0, 1} carries the discrete topol- 
ogy and {0, 1}'" is given the product topology, then the topology in G„(r)(°) is 
easily seen to be the topology induced by this injection. Thus, it remains to show 
that j(G„(r)('^^ is closed in {0, 1}'" . So, assume that the net {j{Pi)) converges to 
/ G {0, 1}^"". Then, it is not hard to see that {q G T^") : f{q) = 1} is a directed 
inverse order ideal and / = j{P) with P = [{g G V'^^^ : f{q) ^l}]. U 

Finally, we have the following proposition concerning the algebraic properties of 

X ^-* Ux- 

Proposition 4.8. The map U : F — > S{GuiX))j x t-^ Ux is an injective homo- 
morphism of inverse semigroups. 

Proof. By Corollarv l4.6l the sets Ux are indeed G'„(F)-sets. Thus, V maps into 
S'(Gtj(r)). Apparently, V preserves the involution. Thus, it only remains to show 
Uxy = UxUy. The inclusion D is obvious. Let now Z G Uxy be given. By Z ~< xy, 
we have x~^Z -< y and Zy^^ ^ x as well as Zy^^x^^ = ZZ^^. This implies 
Z = ZZ-^Z = Zy-^x-^Z = XY with X = Zy'^ and Y = x'^Z. It remains to 
show that X and Y are composable in the sense of the groupoid G„(r) i.e. that 
X-^X = YY-^. But this follows from 

X-^X = yZ-^Zy-^ = x-^ Zy-^ = x-^ZZ-^x = YY-^ , 

where we used Zy^^ -< x and x^^Z -< y. Injectivity is simple. □. 

We summarize our considerations in the following theorem. 

Theorem 1. The groupoid Gti(F) is a topological groupoid with basis of topology 
given by the family of sets Ux-xi....,Xn for arbitrary xi,...,Xn -< x E T. These 
sets are compact Gu{^)-sets on which r and s are homeomorphisms. The map 
U : F — > 5(G„(F)) is an injective homomorphism of inverse semigroups. 

Let us now consider the Hausdorff properties of G„(F). By the proof of Propo- 
sition lin its unit space is Hausdorff. However, in general G„(F) will not be Haus- 
dorff. We will show that, for F satisfying condition (L), there a simple alternative 
description of the topology of G„(F). This will then give that G„(F) is Hausdorff 
if F satisfies (L) (cf. Corollary |13I3 below). 

Consider the map j : G„(F) — > {0,1}^ with j{X){x) = 1 ii X -< x and 
j{X){x) = otherwise. Let {0, 1} carry discrete topology and let {0, 1}^ be given 
the product topology. We have the following lemma. 

Lemma 4.9. The map j is injective. If F satisfies (L), the topology induced on 
Gti(F) from {0, 1}'" agrees with T. 

Proof. It is not hard to show X = [{y : X -< y}], Thus, ii X y^ Y, then there 
exists w.l.o.g. an a; G F with X ~< x but not Y ^ x. This gives j{X){x) ~ 1 and 
j{Y){x) = and injectivity follows. 
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To show that the induced topology agrees with T, we have to show that for 
arbitrary X e G'„(r) and a;i, . . . , a;„, yi, . . . , y™ with X e Ux^n . ..Ci Ux„ n Uy^ D 
. . . n Uy^ , there exist zi, . . . , Zk ^ z with 

(1) X G [/.;.!,...,., cUx,r\...nUx^nu;;^n...n u^^. 

By X S Uxi n . . . n Ux„, there exists an x £ F with X ^ x ^ xi, . . . , x„. By (L), 
we can then set z = xi A . . . A x„. Apparently, we have X G [4 C C/a;i fl . . . fl J7a;„. 
Similarly, we can define Zj = z A yj for every j with [/2 n Uy- ^ 0. Assume w.l.o.g. 
that the set of these j is given by {1, . . . , k}. By construction (Q holds. □. 

Corollary 4.10. IfV satisfies (L), then Gu{T) is Hausdorff. 

Remark 2. In ^B] it is shown that Gii(r) is Hausdorff if F is £■- unitary. As 
_E- unitary implies (L), the foregoing Corollary gives a strengthening of this result. 

We close this section with a discussion of the isomorphy between G„(F) and 
the universal groupoid, HuiT) constructed by Paterson ^J^j. His construction 
proceeds in three steps: 

• A certain inverse semigroup F' containing F is shown to act on the space 
X of semicharacters s.t. (AT, F') is a localization. 

• By Patersons extension of Kumjians theory of localizations |11[I16| . there 
exist a groupoid G{X, F') for this localization. 

• The groupoid i?„(F) = G(Ar, F') can be expressed in terms of X and F 
only. 

We refrain from discussing the theory of localizations here and just give the 
description of i/„(F) in terms of X and F according to Theorem 4.3.1 of JB|. In 
our discussion we will identify the space of semicharacters used in JS] with 0(Vy ' 
(cf. proof of Proposition l4.7l above and discussion in Section 4.3 of JSj). Moreover, 
we will use the notation introduced above. In particular, the action of F on AT will 
be written accordingly. Using these adoptions to our setting, the groupoid Hu(T) 
can be described as follows: 

It consists of equivalence classes [P, x], of pairs {P,x) with P g 0(rf , a; G F 
with P -< xx~^. Here, two pairs {P,x) and {P,x) are identified if P = P and 
there exists an p G F with P ^ p and px — px. The involution is given by 
[P, a;]* = [x~^Px,x~^] and the multiplication is given by [P,x]*[x~^Px,y] = [P,xy]. 
A basis of the topology is given by sets of the form {[P, x] : P G Up;p^ p^}. 

Given these reformulations of the Paterson construction, the proof of the follow- 
ing theorem is a simple exercise. 

Theorem 2. The map J : G„(F) — > Hn(F), J(X) = [X-^X,x] with an arbitrary 
X with X ^ X is an isomorphism of topological groupoids with inverse map K given 
by K : H^(T) -^ G„(F), K{[P,x]) = Px. 

5. The inverse semigroup F 

In this section we introduce and investigate a certain quotient of F, which we 
call F. The relevance of this quotient will become apparent in the next sections 
when we deal with Gm (F) . It will then turn out that F and not F is the appropriate 
semigroup to phrase certain features of Gm(F). 
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Definition 5.1. For n G N and x,xi, . . . ,Xn G F, we set x < {xi, . . . , Xn) if for 
every y ~< x, y ^ 0, there exists z lE T, z ^ and j G {1, . . . , n} with z ^ y, Xj. If 
n — 1, we write x < xi instead of x < {xi). 

The relation < is not an order. However, it can be shown to induce an order 
on a certain quotient of F by a standard procedure in the treatment of preorders. 
This is investigated next. 

The relation x <> y ii and only \i x < y and y < x can easily be seen to give 
an equivalence relation on F. The quotient F is then defined by F = F/ <>. Let 
TT : F — > F be the canonical projection. 

Let us collect a few useful properties of <. 

Proposition 5.2. x < y implies x~^ < y''^ as well as xz < yz and zx < zy. 

Proof. This is straightforward. □ 

Proposition 5.3. There exists a unique inverse semigroup structure on F making tt 
into a homomorphism of inverse semigroups. The relation x < y holds for a;, y G F 
if and only 7r(x) -< 7r(y). 

Proof. The uniqueness statement is obvious. Let us now show existence of the 
desired semigroup structure. Using the foregoing proposition, we infer that the 
sets 7r(7r~^(a)~^) resp. 7r(7r~^(a)7r~^(6)) contain exactly one element. Thus, we 
can define a~-^ resp. ba by 7r(7r~^(a)~"'^) resp. 7r(7r~^(a)7r~^(6)). Let us now show 
that the inverse is unique. Let x,y €T and a,5 G F with a = 7r(a;) and b — ■n{y) 
and aba ~ a and bab = & be given. By aba — a, we have x < xyx implying 
x^^ = x^^xx"^ < x~^xyxx~^ < y. Similarly, we infer y~^ < x and y~^ <> x 
follows. Thus, F is indeed an inverse semigroup and tt is an homomorphism of 
inverse semigroups. 

It remains to show the statement about the order. Let x, y G F with a; < y be 
given. We have to show 7r(a;)7r(2;^^) = 7r(x)7r(y)^^ i.e. xx"^ <> xy^^. By x < y 
and the foregoing proposition, wc infer 

(2) xx^^ < xy~^, xx~^ < yx~^. 

Thus, it remains to show xy"^ < xx~^. But this follows from 

xy^ = xx~ xx^ xy^ < xx^ yx" xy^ -< xx^ . 

Here, we used (0 to obtain the estimate <. Conversely, assume tt{x) -< 7r(y). This 
gives easily x < yx^^x ^ y. D 

Next, we study F for F satisfying (L). Our main tool in this study is the following 
proposition. 

Proposition 5.4. Let F satisfy (L). Ifx, y, z G F satisfy j^ z < x,y, then xf\y/\z 
exists and is not equal to zero. 

Proof. By z ^ z and z < x, we derive from (L) that ^ z A x exists. By 
^ z A X ~< z and z < y, we infer, again by (L), that Q ^ z Ax Ay exists □ 

We can now deduce two further properties of F. 

Proposition 5.5. (a) IfT satisfies (L), then F satisfies (L) as well, 
(b) Let F be an inverse semigroup with zero satisfying (L). Then F = (F) 
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Proof, (a) Let =/= c ~< a,b Cz T he given. Choose x,y, z G T with 7r(a;) = a, 
7r(y) — b and 7r(z) = c. By Proposition 15.31 we then have ^ z < x,y. By the 
foregoing proposition, ^ x A y exists. By x Ay < x,y (even x Ay -< x,y) and 
Proposition 15.31 we then have it{x A y) < Tr{x),Tr{y). Moreover, straightforward 
argument show that z < x Ay holds yielding c = 7r(z) ~< tt{x A y). Combining these 
estimates, we infer 7r(x Ay) — 7r(a;) A 7r(y). 

(b) It suffices to show x < y whenever 7r(a;) < n{y) for x,y £ P. So, assume 
tt{x) < 7r(y). W.l.o.g. we can assume ^ tt{x). Let 7^ z -< a; be given. Then, 
we have 7r(z) -< tt{x) and by 7r(a;) < 7r(y), there exists r G P with ^ 7r(r) -< 
TT{z),Tr{y),Tr{x). This gives 7^ r < 2,2;, a; by Proposition 15. 31 By Proposition l5.4l 
we then infer O^zAyAxAr and x < y follows. □ 

For later use we also note the following proposition. 

Proposition 5.6. (a) The relation < is transitive, i.e. for x < {xi, . . . ,Xk) 
with Xj < {xj^i, . . . ,Xj,n{j)), j = l,...,k, Xj^i G P suitable, the relation x < 
(a;i,i,.. .,xi^„(i),. .. ,Xk,i,. .. ,Xk^n{k)) holds. 

(b) If p < {pi, . . . ,Pn) and p ~< x~^x for suitable p,pi, . . . ,Pn & P^°^ and a; G P, 
then xpx^^ < {xpix~^, . . . , xpnX^^). 

Proof, (a) This is straightforward, 
(b) Let 7^ q -< xpx~^ be given. By xpx^^ — xx^^xpx^^xx^^, this implies q = 
xx~^qxx~^ yielding x~^qx 7^ 0. Furthermore, we have x~^qx -< x~^xpx~^x = p. 
Thus, there exist r G P^°^ \ {0} and j G {1, . . . , n} with r -< x~^qx and r -< pj. 
This implies 7^ xrx~^ -< xx~^qxx~^ -< q and xrx~~^ -< xpjX^^ finishing the proof 
of (b). □ 

6. The groupoid G.m(P) 

By the general theory presented in Section [51 the groupoid G'm(P) is a sub- 
groupoid of G„(P) and in fact a reduction in the set theoretical sense. Thus, it 
inherits the topology from Gu(P) and is a topological r-discrete groupoid. A basis 
of the topology is given by the sets 

*^X\Xi,...,Xn ^ ^ X\Xi,...,Xn ' ' ^m\^ ) 

for arbitrary xi, . . . ,x„ -< x G P. However, it is not clear in general, whether the 
sets T4:;xi,...,x„ are compact. Moreover, it is not clear whether V^ is actually not 
empty. So, we start by discussing conditions on non-emptyness and compactness 
ofK, xGP. 

Proposition 6.1. // P contains a zero, then there exists for every Y G 0(T), 
y 7^ 0, an X ^ '^(r)i„in with X ^Y . In particular, T4 7^ for every a; 7^ 0. 

Proof. Let F be a representative of Y. By F 7^ 0, we have ^ Y. Consider the 
family of directed sets containing Y but not containing 0. The usual inclusion gives 
a partial order on this family. Application of Zorns Lemma, then gives a maximal 
element B in this family. This element does not contain zero and as P contains a 
zero, we see [B] 7^ 0. By construction [B] is minimal and precedes Y. D 

Proposition 6.2. (a) LetT be an inverse semigroup with zero satisfying (L). Then, 
the following are equivalent: 
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(i) X < (Xi, . . . , X„). (li) 14 C I4i U . . . U 14„ . 

In particular, Vx = Vy if and only if x < y and y < x. 
(h) For arbitrary T with zero (not necessarily satisfying (L)), the equivalence of (i) 
and (ii) holds, whenever x,Xi . . . ,Xn belong all to T^^' . 

Proof, (a) (i)^=>(ii). Let X e Vx he given. Then, A = {y : y ~< x, X ^ y} is a. 
representative of X. Set Aj = {y A Xj : y £ A s.t. ^ y Axj exists }. By (i) and 
(L), there exists a j with Aj -< A. This gives [Aj] ^ X. As F has a zero, we have 
[Aj] 7^ and by minimahty oi X , we infer X = [Aj]. As [Aj] belongs to 14., the 
statement (ii) is proven. 

(ii) =^ (i). Let y < x, y ^ 0,he given. As F has a zero, there exists by Proposition 
Oan y e 0{T)^^^ with Y ^ y. This impHes Y e Vy C T4- By (ii), we infer 
Y ^Vx- i.e. Y ^ Xj for a suitable j. Thus, y and Xj have a common precessor not 
equal to zero. 

(b) This follows easily from the fact that existence of largest precessors is always 
valid on r(°). D 

We can now study compactness properties of the 14, x e F. 

Proposition 6.3. The following are equivalent: 

(i) For arbitrary xi, . . . ,x„ ^ x €T the set Vx-xi,...,x„ is compact. 

(ii) The set G„,(r)(°) is closed in Gu{T). 

(Hi) Gm(r) is a topological reduction ofGu(T). 

Proof. The equivalence of (ii) and (iii) is immediate from Proposition l2.lJl The 
implication (ii) =^ (i) is immediate from Proposition 14.51 and Proposition 14.71 
Thus, it remains to show (i) =^ (ii). Let (Pi) be a net in Gm(F)^*'-' converging 
in G„(r) to P G G„(F). By Proposition |i3| (b) , P belongs to G„(F)(°). Thus, P 
belongs to Up for a suitable p G r^"^ Then Pi belongs to Vp for large i. As Vp is 
compact, P = lim_Pi must then belong to V^ G Gm(F)'*'' as well. □ 

Of course, it might be difficult to decide whether one of the conditions of the 
proposition holds. Thus, let us now give a criterion, which despite its simplicity 
can be checked for certain concrete semigroups e.g those arising in the context of 
tilings and graphs. 

A function R : F — > / with / = [0, oo) or / = [0, oo] is called a radiusfunction if 
it satisfies (Rl) R{x-'^) = R{x), (R2) R{xy) > mhi{R{x) , R{y)} , (R3) R{y) < R{x) 
for X <y. A radiusfunction R on F, gives rise to a radiusfunction on ©(F), called 
R again by R{X) = sup{i?(a;) : X -< x}. A radius function is called admissible if 
R{X) = oo if and only if AT G 0(F)^i„. 

Remark 3. The definition of radiusfunction just says that i? is a dual prehomo- 
morphism from F into (/, A). Here, we set xy = x Ay = min{a;, y} for x,y € I. 

Proposition 6.4. If R is an admissible and continuous radiusfunction on Gu(F), 
then Vx-xi,....x„ is compact for arbitrary xi, . . . ,Xn ^ a; G F. 

Proof. By the foregoing proposition, it suffices to show that G,„(F)^"^ is closed 
in G„(F)("). But this is immediate from continuity of R and G„(F)(") = G„(F)(°) n 
{X G 0{T) : R{X) = oo}. D 

Remark 4. (a) It is not hard to show that any radiusfunction must be lower semi- 
continuous. 
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(b) The radiusfunctions arising in the context of graphs or tilings are admissi- 
ble and have the additional property that for x d T the maximum 77,(2:) = 
maxjy : x -< y,R{y) > r} exists for arbitrary r < R{x). In this case it is pos- 
sible to show that TTr{X) = TTr{x) for arbitrary x ^ T,X E 0{r) with X ^ x 
and R{x) > r is well defined and satisfies (1) TTr{X) = Trr{Y) for X ^ Y and 
(2) TTs{X) = Trs{TTr{X)) for s < T and R{X) > r. Thus, in this case one can 
find a canonical representative (7r„(X))„gN of X G C'(r)j,ji,j. This can be used to 
show that Gm(r) can be considered as a kind of metric completion of 0{T) w.r.t. 
d{X,Y) = exp(— sup{r > : TTr{X) = Trr{Y)}). In the context of tilings this has 
been investigated in [HI 

Let us give another condition for closedness of Gm(r)(°) in G'„(r)(°^ This con- 
dition is local in the sense that it can be checked by only considering T (and not 

o(r)). 

Definition 6.5. The inverse semigroup T is said to satisfy the trapping condition 
(T), ifV contains a zero and for every p, q G T^*^' with q < p there exist pi, . . . ,p„ G 
r^^' with pj ^ p, j — 1, . . . ,n, and 

• p < {pi,---,Pn,q)- 

• For every j G {1, . . . ,n} either pj -< q or pjq — 0. 
Proposition 6.6. Let T satisfy (T). Then G™(r)(") is closed m G„(r)(°). 

Proof Let (P,) be a net in G,„(r)(o) converging in G„(r) to P. As G„(r)(o) is 
closed in GuiT), the element P belongs to Gui^Y^- Next, wc show that P is not 
zero. Assume the contrary. As F contains a zero, this implies P d Uq yielding the 
contradiction 7^ Pi G f/o for large i. 

So, it suffices to show that every Q j^ 0, Q ^ P agrees with P. Let such a Q 
be given and assume P ^ Q. Then, there exist p,q E T^^' with q < p and Q ^ q, 
P ~< p but not P < q. Choose pi, . . . ,p„ according to (T) for q < p. Then, we 
have Vp C Vp^ U Fp„ U V, by (T) and Proposition EiKb). Then, it is not hard to 
see that there exists a subnet [Pk) of {Pi) converging to P as well and (Pfc) C Vp. 
for a suitable j. By Pk G Vp. C Up. and compactness of Up., we infer P G Up. i.e. 
P < Pj. There are two cases: 

Case 1. Pj -< q: In this case we arrive at the contradiction P ^ pj -< q. 
Case 2. pjq ^ : In this case we have Pq = Ppjq — PO ~ contradicting 
Oj^Q^Qq-^Pq. □ 

If r satisfies (L) the topology of Gm(r) has a particularly nice basis. 

Lemma 6.7. IfT satisfies (L) and has a zero, then the family of sets Vx, a; G F, 
is a basis of the topology of Gm (F) . 

Proof. It suffices to show that for arbitrary X G Gm (F) and zi , . . . , 2;„ ^ z G F 
with X G Vz.zi,...,z„j we have X e V^ C Vz;zi^...^zn for ^ suitable x. Assume the 
contrary. Thus, there exists X G G„(F) s.t. for every x with X ^ x the set 
14 n (V21 U . . . U Vj„) is not empty. We therefore must have X = [Aj] with a 
suitable j for Aj = {x : X -< x, Vx Ci Vz^ ^ 0}. Assume w.l.o.g. j = 1. By (L), 
then the minimum x A zi exists for arbitrary X ^ x and is not zero. Moreover, 
the construction gives [{a; A Zi : X ~i x}] -< X. and [{a; A zi : X ~< x}] is not zero, 
as F has a zero. By minimality of X, this gives X = [{x A zi : a; G X}] and the 
contradiction X ^ zi follows. □ 
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Let US now study the map map V : T — > 5(Gm(r)), x i-^ Vx- 

Proposition 6.8. The map V : T — > S'(Gm(r)), x t-^ Vx is an homomorphism 
of inverse semigroups. If T satisfies (L) and contains a zero, ViV) is canonically 
isomorphic to V hy Vx ^-^ tt{x). 

Proof. The first statement can be shown with the same proof as Proposition 
14.81 The second statement then follows from ProDOsition l6.2l D 

Remark 5. The proposition shows, in particular, that the map V on T is, unlike 
U, not necessary injective. Nevertheless, it is still possible to show that Gm(r) is 
isomorphic toGmiV{T)), whenever T satisfies (L). 

In this context, we also have the following result. Recall that the ample semi- 
group of a groupoid G is the inverse semigroup consisting of all compact open 
G-sets. A groupoid is called ample if this semigroup is a basis of the topology. The 
result shows that the construction of Gm(r) does not yield anything new if F is 
already (large part of) an ample semigroup of an ample groupoid. 

Theorem 3. Let T be a subsemigroup of the inverse semigroup of an ample Haus- 
dorjf groupoid G. Assume that T is closed under intersections (which implies (L)) 
and that T is a basis of the topology of G. Then Gm(r) c± G. 

Proof. This is the analogue in our setting to a result of 0. Thus, we only 
briefly sketch the idea. To each point g G G we associate the set Ag consisting of 
all X G r with g G X. This set is directed i.e. belongs to 0{r), as F is closed under 
intersections. Using that G is HausdorfF, one easily sees that [Ag] must be minimal 
i.e. belong to Gm(F). Conversely, using finite intersection property of compact 
sets, it is not hard to see that g{X) = Cix^xX is not empty for every X e Gm(F). 
By minimality of X and again as G is Hausdorff, the set g{X) must then consist of 
only one point, which is denoted by g{X). The maps g t-^ [Ag] and X i— > g{X) are 
groupoid homomorphisms and inverse to each other. D 

The considerations of this section suggest to distinguish the class of inverse 
semigroups with zero which satisfy (L) and give rise to an ample groupoid Gm(F). 
Thus, we introduce the following definition. 

Definition 6.9. The inverse semigroup F is said to satisfy condition (LC), if it 
contains a zero, satisfies (L) and Gm(ry' is closed in Gu(F)'*''. 

Remark 6. We will see that the inverse semigroup arising from the graphs con- 
sidered in 12 and those arising from the tilings in [Hj satisfy (LC). 

Let us close this section with a comparison to the corresponding results of 8 . In 
[5| almost-groupoids are considered. An almost-groupoid is essentially an inverse 
semigroup with zero, whose zero has been removed and whose multiplication has 
been restricted accordingly. Thus, the inverse semigroups underlying the consid- 
erations in [S] all have a zero. The set of totally ordered sequences modulo the 
obvious equivalence relation is shown in [5] to be an almost-groupoid whose set of 
minimal elements is a groupoid and even a topological groupoid if equipped with 
the topology generated by the 14, x G F (in our notation). Call it ifm(r). 

The considerations of this section extend the corresponding considerations of [J] 
in some ways. 
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First of all, the relationship between Hm(r) and Gu(r) is made explicit. More 
precisely, we show that G.m(r) is a subgroupoid and even a set theoretical reduction 
of Gu(r)- Now, it can easily be seen that the groupoid iJm(r) agrees with Gm(r) 
as a set, but the topology might be different. Here, Lemma [6.71 is important. It 
shows that Gm(r) and Hm{T) agree as topological groupoids if T satisfies (L). 

Second of all we study the question whether Gm (X) has a basis of compact open 
sets. In ^ this question is only addressed in the tiling case. Here, we show that 
the existence of such a basis is essentially equivalent to Gm (F) being a topological 
reduction of Gi,(F). Moreover, we give two simple sufficient criteria on F for this 
being the case. Both criteria are met in both the tiling and graph case. 

Finally, as a minor point, let us remark that out treatment is slightly more 
flexible as we use directed sets rather than totally ordered sequences. 

7. Open invariant subsets of G„i(F)(''' 

It is well known fl9j that in arbitrary locally compact groupoids G, each open 
invariant subset U of G*^°^ gives rise to an ideal in Gt i(G) which is canonically 
isomorphic to G* .(Gfj). If G is an essentially principal groupoid (s. below for 
definition), then every ideal in G* j(G) arises in this way. Thus, the investigation 

of open invariant subsets of Gm(F)'^'^' is of primary importance. 

In this section we relate the open invariant subsets of Gm(F)(°) to certain order 
ideals in F*^°) (Lemma l7.7|l . If Gm(F) is essentially principal, this gives a complete 
characterization of the ideals in G* i(Gm(F)) (Theorem0J. For F satisfying (LC), 

we also give a necessary and sufficient condition on F for Gm(F)'°^ not to admit 
nontrivial invariant open sets fLemma l7.8() . This gives in particular a necessary and 
sufficient condition for simplicity of C* i(G,„(F)) whenever Gm(F) is essentially 
principal. The semigroups we have in mind are those satisfying (LC), even though 
some results of this section are actually valid for more general inverse semigroups. 

We start with a discussion of invariance. Let X e Gm(F) be given,. Let x G F 
with X ^ X he given. Then, we have X ~ XX^^X = Px = xQ with P = 
XX~^,Q = X-^X in G™(F)(o). This shows X-^X = x'^Px and XX-^ = 
xQx~^. These considerations easily imply the following proposition. 

Proposition 7.1. (a) For a subset E of GmiX) ^^^ following are equivalent: 
(i) E is invariant. 

(a) For every P € E and x €T with P -< xx~^ , the element x~^Px belongs to E. 

(b) G™(F)|^ = {X : XX-^ = X-^X = F} = {P} if and only if every x €T with 
x^^Px = P and P -< xx^^ satisfies P -< x. 

Definition 7.2. An element P G G„i(F)^") is called aperiodic if GmiT)p = {P}. 

Using this definition and the above proposition, we can reformulate the definition 
of (essentially) principality for Gm(F) given in ^^1 as follows: G„i(F) is principal if 
and only if every P e Gm(F)^°^ is aperiodic. Gm(F) is essentially principal if and 
only if in every closed invariant set F the set of aperiodic points is dense. 

Definition 7.3. (a) A subset I of T^^> is called <-closed if p G F'"-* belongs to I 
whenever p < {pi, . . . ,p„) for pi, . ..,pn & I- 

(b) A subset I ofT^^i is called invariant if xpx"^ belongs to I for every p G / and 
a; G F with p -< x~^x 
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Note that an <-closed set is in particular an order ideal as p < q implies p < q. 

Proposition 7.4. (a) Let I be an arbitrary subset of F^^-' . Then Cl{I) = {p : 
P < {Pij ■ ■ ■ tPu) for suitable pi, . . . ,Pn G /} is the smallest <-closed subset o/F'"' 
containing I. 

(b) If I is an invariant order ideal in T^^> then Cl{I) is the smallest <-closed 
invariant subset ofT^^' containing I. 

Proof, (a) It suffices to show that Cl(/) is <-closed. This follows easily from 
Proposition 15.61 (a) . 

(b) By (a), the set Cl(/) is <-closed. It remains to show invariance. Let p < 
(pi, . . . ,pn) with pi, . ■ ■ ,Pn G / and x G F with p -< x~^x be given. This gives, 
by Proposition Eini (b), p = ppp < {ppiP, ■ ■ ■ ,PPnP) = {PiP, ■ ■ ■ ,PnP)- Applying 
Proposition 15.61 once more, we infer 

(3) XpX~ < {xpipx~ , . . . , XPnPX~ ). 

As / is an order ideal, we have pjp G / for j — \, . . . ^n. As pjp -< p we have 
furthermore pjp -< x~^x and by invariance of / this gives xpjpx~^ G / for j = 
1, . . . , n. Combining this with Q, we conclude (b). D 

The proof of the following proposition is straightforward. 

Proposition 7.5. (a) The set of <- closed invariant subsets o/F^"' with the usual 
inclusion as partial order is a lattice with I y J = Cl{I U J) and I A J = I C] J. 
(b) The set of open invariant subsets of Gm(X) with the usual inclusion as order 
is a lattice with UW = UUV and U AV = UnV. 

Definition 7.6. (a) The lattice in part (a) of the foregoing proposition will be 

denoted by T(T). 

(b) The lattice in part (b) of the foregoing proposition will be denoted by V(F). 

Next, we prove the first key result of this section. 

Lemma 7.7. Let V satisfy (LC). ForV inV{T) the set S^{V) = {<? G F^ -.VqdV} 
belongs to 1(F). For I G T{T) the set S'„(/) = yjq^iVq belongs to V(F). The maps 
Su ■■ 2:(F) — > V(F), / ^ Su{I), and I : V(F) — > Z(F), U ^ S^{U), are lattice 
isomorphism which are inverse to each other. 

Proof. It is straightforward (and does not use any assumptions on F) to show 
that Su{I) belongs to V(F). Moreover, using (L), G F and Proposition 16. 21 it is 
not hard to see that Si{V) belongs to X(F). 

Let us now show that Si and S'„ are inverse to each other, i. e. that 

(1) S,{Su{I))) = I and (2) Su{S,{V)) = V. 

(1). By S.i{Su{Tj) ^ {q-.VqC Upe/T/p}, we have S',(S'„(/)) D /. Let conversely, q 
with Vq C UpfziVp be given. By compactness of Vq, we have V^j C l^^ U . . . U Vp^ 
for suitable pi, . . . ,p„ G /. By Proposition 16. 21 this gives g < (pi, . . . ,p„). As / is 
<-closed, we infer q G / and the proof of (1) is finished. 

(2). Su{Si{V)) = U^g5^(y)Vq = 'Oq;v^c.vVq = V. Here, we used in the last 
equation that the T4, x G F, give a basis of the topology of G'm(F) by (L). 
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Apparently, the maps Si and Su respect the order. So, it remains to show 
that they respect V and A as weU. This wiU be shown next. In fact, Si{U AV) = 
Si{U)riSi{V) is immediate and S'„(/A J) = S'„(/)nS'„(J) foUows easily aspAq = pq 
exists for p,q £ F^"). Thus, it remains to show S'„(/ V J) = S'„(/) V 5'„(J) and 
Si(U VV) = Si{U) V S,(y). We have 

Su{I V J) = Su{C\{I U J)) = U Vg^\JV,u\JVp = Su{I)USu{J), 

qeC\{IUJ) 1^^ P^J 

where we used Proposition 16.21 combined with Proposition 17.41 in the previous to 
the last equality. Also, we have 

S,(UVV) = {q-.VgCUUV} 

{Vq compact) ^ {q : Vq d Vq, U . . . Vq,^ UVp,... Vp, , Vp^ C U, Vq, C V} 

(Prop. 113 = Cli{q -.VqCUjUiq-.VqC V}) 

= S,{U)WS,(V). 

This finishes the proof of the lemma. □ 

The previous lemma characterizes the open invariant subsets of Gm(r) in 
terms of invariant <-closed subsets of F^*^-*. An important question is whether there 
actually exist nontrivial invariant open subsets of G'm(F). This question is answered 
in the following lemma. 

Lemma 7.8. Let F satisfy (LC). Then the following are equivalent, 
(i) There do not exist non trivial <-closed invariant subsets o/F^^-'. 
(a) For every p,q € F'-"-', there exist xi, . . . ,Xn with x~ Xj -< p, j — 1, . . . , n, and 

q <C [XiX^ 5 ■ ■ ■ 5 -^n^ri ) ■ 

(Hi) G'm(F) is minimal, i.e. for every P £ G„iiX) ^^c orhit of P is dense in 

G™(r). 

Proof. It is well known that an r-discrete topological groupoid G is minimal if 
and only if there do not exist any non trivial invariant open subsets of G^^>. Thus, 
the equivalence of (iii) and (i) is immediate from the foregoing lemma. 

It remains to show the equivalence of (i) and (ii). Obviously, (i) is equivalent to 
the statement that any non-empty <-closed invariant subset of F'-"-' contains every 
unit. This means that for every p G F'^^^ P 7^ 0, the set 

Ip = C\{{xrx'' : r ^ p,r ^ x^ x}) 

contains every q e F '■*'•'. This is the case if and only if for every q (zT^'^\ there exist 
yi,...,yn and ri, . . . , r„ e F(°) with r^ -< yj^yj,p and q < (yiriyf \ . . . , ynrnVn^)- 
But this is equivalent to (ii) with Xj = yjrj, j — 1, . . . ,7i, (resp. rj — x~ Xj, and 
yj^Xj). D 

As mentioned in the introduction to this section we are interested in reductions 
of Gm(r) to open invariant sets. In our setting these reductions of G'm(r) can 
directly be described in terms of certain subsemigroups of F. This will be shown 
next. 

It is not hard to see that, for each invariant / C F^^'' the set Ti = {x : xx~^ G 
/} = {a; : x~^x G /} with multiplication and involution from F is an inverse 
subsemigroup of F. 
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Proposition 7.9. Let T he an inverse semigroup with zero satisfying (L). Let L be 
an invariant order ideal in T^ K Then V{L) = Ugg/Vg is an invariant open subset of 
GmlT)^^' ■ The canonical embedding j : Tj — > T, x t-^ x induces an isomorphism 
J : G„i(r/) — > G,„(r)v(/), X H^ [{j{y) ■■ X ^ y}], topological groupoids. 

Proof. As in the proof of Lemma 17.71 we infer that V{L) is open and invariant. 
Direct calculations show that J : Gmi^i) — * G„i(r) and P : Gm(r)v{i) — '' 
GmiXi), X 1—^ [{x € Tj : X ^ x}] are continuous groupoid homomorphism which 
is inverse to each other. D 

This proposition allows one to identify G* ,(Gm(r/)) with C* ,{Gm(r)v{i)) 
which in turn can canonically be considered as an ideal in C* i(Gm(r)) by the 
results of [2| mentioned at the beginning of this section. Using this identification, 
we can state the results on the ideal structure of G* ,(Gm(r)). We will denote the 



lattice of ideals of G' 



n 



ed 



(r)byX(G;^(r)). 



Theorem 4. Let T satisfy (LC). Assume that G,„(r) is essentially principal. Then 
the following holds. 

(a) The map J : I(r) -^ AC*^^^^)), J{I) = G;jG,niri)) C C;JG„,{T)) is a 
bijection of lattices. 

(b) The C* -algebra C* ,{Gm{V)) is simple if and only if for every p,q G F'"', there 
exist xi, . . . ,Xn with xj Xj ~< p, j — 1, . . . ,n, and q < {xix]\ , . . . ,XnX~^). 

Proof, (a) This follows from Lemma lTTTI and the corresponding results of chapter 
II, Section 4 of [Ti (cf. Corollary 4.9 of EO] as well), 
(b) This follows from (a) and Lemma IV. 81 □ 

8. Application to graphs 

In this section we present an inverse semigroup based approach to the groupoids 
G(g) associated to graphs g. Combined with the results of the previous sections, 
this will provide semigroup based proofs for some results of jEj concerning the 
structure of the open invariant subsets of G(g)*^°^ . Let us also mention that the ideal 
theory of jj^l has recently extended by Paterson jJT] to a non locally finite situation. 
He introduces the universal groupoid associated to graph inverse semigroups and 
then studies the graph groupoid as obtained by a reduction process. 

Let g — {E, V, r, s) be a directed graph jEl with set of edges E and set of vertices 
V and the range and source map r, s : E — > V. We assume that r is onto and that 
s^^{v) is not empty for each v ^V. Moreover, we assume that the graph g is row 
finite, i.e., that s^^{v) C E is finite for all v ^ V. 

A path a of length |a| = n G N is a sequence a = (ai, . . . , q;„) of edges ai, . . . , a„ 
in E with s{aj+i) = r{aj), j — I, . . . ,n—l. For such an a we set s(a) = s{ai) and 
r{a) = ak. A path of length is just a vertex and will also be called a degenerate 
path. For such a path v, we set r(v) = v and s{v) = v. 

The set of all paths of finite length is denoted by F{g). The set of all infinite 
paths a = (ofi, . . .) is denoted by P(g). The concatenation afi of two finite paths 
a and /i with r(a) — s{fj,) is defined in the obvious way, i.e. by 



(ai,. ..,a|a|,^i,... ,^|^|) 
a^ = ^ a 



\a\,\fi\ >0 
\a\ =0 
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By a slight abuse of language we write a -^ /3 if /3 = afi. 

We will now introduce an inverse semigroup associated to g. This inverse semi- 
group is slightly more general than the inverse semigroup discussed e.g. in jltij in 
that we also allow for paths of lengths zero. 

Let the set T = r(g) be given by T ee {(a,/3) £ F(g) x F{g) : r(a) = r{l3)} U {0}. 
Let us now define a multiplication on F: For a pair ((a, /3), (7, 6)) with 7 — (3^ with 
a suitable (possibly degenerate) /i, we define the product by 

(a,/3)(7,^) = (a,/3)(/3M,<5) = (a/i,^). 

For a pair {{a, (3), (7, 5)) with P ^ jfi with a suitable (possibly degenerate) jj, we 
define the product by 

(a,/3)(7,J) = (a,jfi){j,S) = {a,5^i). 

In all other cases we define the product to be 0. It is then not hard to show 
that F is indeed an inverse semigroup, where the inverse of (a, (3) is given by 
(a,/3)~^ = (/3, a). Thus, F gives rise to a groupoid Gm(F). Now, the function 
R : F — > [0, 00) given by 



sup{j G No : a|a|_j = /5|^l_.,,i = 0, ...,j} : otherwise 

can easily be seen to be a radiusfunction in the sense of Section |H| Moreover, 
it is possible to show that R is admissible and continuous. Thus, GmiX) is a 
groupoid with a basis consisting of compact sets. We refrain from giving details, 
but rather show the connection between Gm(F) and the graph groupoids which 
were introduced in |12|. 

To do so, we start with a simple proposition giving an understanding of the 
relation -< in the case at hand. 

Proposition 8.1. The relation (7, 5) ■< {a,P) holds if and only if there exists a 
(possibly degenerate) /i € Fis) with 7 = a/i and 6 = Pi-i. 

Proof. This is straightforward. D. 

From this proposition we immediately infer the following interesting fact con- 
cerning the order structure of F. 

Proposition 8.2. Let x,y E T with a common precessor be given. Then either 
X ^ y or y ^ X. 

Thus, to every X e 0(F), we can find (a, /3) e F, / = [0, a] C Z, a e N U {cx)}, 
and edges e„, n G I, s.t. {(aei . . . e„, /3ei . . . e„) : n G /} is a representative of X. 

Putting this together, we see that minimal elements in 0(F) can be identified 
with double paths of infinite length which agree from a certain point on. But this 
is exactly the way the graph groupoid in ^21 is constructed. Let us sketch the 
construction and give a precise proof of the isomorphy. Two paths x,y £ Pis) ^-re 
called equivalent with lag /c e Z, written as x ^k y, if there exists an N{x,y) E N 
s.t. Xi = yi+k for all i > N{x, y). Let 

G(g) = {{x, k, z) e P(g) X Z X P(g) : X ~fe y}. 

Let the set of composable pairs of G(g) consist of all pairs {{x, k, yi), {y2,l, z)) with 
yi — y2- For such a pair define the multiplication by 

{x, k, yi){y2,l, z) = {x,k + I, z). 
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An inverse map on G'(g) is given by letting 

{x,k,y)-'^ = {y,-k,x). 

Then G(g) together with this muhiphcation and inverse map is a groupoid. To 
make G(g) into a topological groupoid one introduces the sets 

Z{a, 13) = {(x, k, y) e G'(g) : a -< x, /3 -< y, fc = |/3| - |a|, Xi = yi+k,i > |a|}, 

where {a, (3) is an arbitrary element in i^(g) x i^(g) with r{a) = r(/3). These sets 
form a basis for a locally compact topology on G(g). Each set ^(a, (3) is a compact 
and open G(g)-set. It is not hard to show that the system -Z'(g) of all these sets is 
in fact an inverse semigroup. 

Theorem 5. The map j : G(g) — > G,„(r(g)), j{{x,k,y)) := 
[{(xi, . . . ,x„, j/i, . . . ,y„+fe) : n > N{x,y)}], is an isomorphism of topological 
groupoids. 

Proof. By definition of G(g) and the previous proposition, the set 
{{xi, . . . , Xn, yi, . . . , yn+k) '■ n > N{x, y)} is directed and contains elements of arbi- 
trary lengths. Thus, j{X) is minimal. Direct calculations show that j is a groupoid 
homomorphism. Now, for each X G Gm(r(g)) we can find an (a,/3) G r(g) with 
X -< {a, (3). As X is minimal and s~^{v) ^ for each vertex d, there exists for each 
n e N an path //„ of length n with X -< {a fin, (3 fin)- By the previous proposition 

(4) {afln+l, [3 fln+l) < [a f^n,f3 fin) 

for every n G N. Then, {(a/z„,/3/z„) : n G N} is directed and X' := [{{a fin, (3 fin) ■ 
n G N}] is minimal, as it contains paths of arbitrary lengths. As by construction 
X -< X', we infer X — X'. Moreover, by (@J), we can form the "limit" x of the paths 
afin, the "limit" y of the paths /J/u„ and define the map h : G„i(r(g)) — > G(g) via 

h{X):^ix.,k,y) 

with k := \a\ — \(3\. By construction, h is inverse to j. Moreover, it is not too 
hard to see that /i is a homomorphism of groupoids. Thus, j is an isomorphism of 
groupoids. 

Direct calculation show that j{Z(a,f3) — Vra,p) ^^id we see that j and h are 
continuous. □ 

This theorem allows us to apply the theory of the preceeding sections to the 
study of graph groupoids. In particular, we can rephrase the ideal theory of |12| 
(viz the characterization of open invariant subsets of G(g)'''' ) in terms of inverse 
semigroups using Section 13 This is done next. 

Recall the following definitions from |12j . For vertices v,w gV we write v > w 
if there exists a path in P from v to w. A subset i? of y is called hereditary if 
V € H and v > w implies w £ H and it is called saturated if 

[r(e) G H for all e G i? with s(e) = v ] implies v E H. 

The set of hereditary and saturated subsets of V^ is a lattice under the operation of 
intersection of sets and union followed by saturation. Now, we have the following 
lemma. 

Lemma 8.3. The map I i— > {r{p) : p G 1} is an isomorphism between the lattice 
of invariant <-closed ideals in r*-"-* and the lattice of hereditary saturated subsets of 
V. The inverse is given by H i-^ {p E F^"' : r{p) G H}. 
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Proof. This follows by direct arguments. □ 

9. Application to tilings 

As mentioned in the introduction, our study is motivated by work of Kellendonk 
[3 IS] introducing inverse semigroups in the context of tilings, see E| for recent 
work on this. 

Here, we shortly discuss how the groupoid arises from the inverse semigroup in 
this context. This follows essentially j7] (with the slight variation that we work with 
directed sets rather than directed sequences). We then, apply the general theory 
developed above to describe the ideal structure of C* i(Gm(r)) for T arising from 
aperiodic tilings. While this is essentially, known it serves as a good example for 
our theory. Moreover, it underlines the structural similarities between tilings and 
graphs. 

A tiling in R.'^ is a (countable) cover T of W^ by compact sets which are homeo- 
morphic to the unit ball in W^ and which overlap at most at their boundaries 0. 
The elements of T are called tiles. A pattern P in T is a finite subset of T. For 
patterns P and tilings T and a; £ M'', we define P + x and T + a; in the obvious way. 
The set of all patterns which belong to T + x for some a; G M'', will be denoted by 
P{T). All patterns will be assumed to be patterns in P{T) if not stated otherwise. 

A doubly pointed pattern (a, P, b) (over T) consists of a pattern P G P{T) 
together with two tiles a, 6 G P. We say that {a,P,b) is contained in {c,Q,d), 
written as {a,P,b) C {c,Q,d), ii a = c, b = d and P C Q. On the set of doubly 
pointed patterns over T we introduce an equivalence relation by defining (a, P, b) ^ 
(c, Q, d) if and only if there exists an r G K*^ s.t. c — a + r, d = b + r and Q = P + r. 
The class of {a,P,b) will be denoted by (a, P, 6). Obviously, the relation C can be 
extended to these classes. 

Similarly, one can introduce an equivalence relation on the set of all patterns in 
P{T). Denote the class of the pattern P up to translation by P and denote the set 
of all classes of patterns in P(r) by P{T). Following |3Eli we will assume two 
finite type conditions: 

(i) dmax = sup{diam(A) : A G T} < oo. 

(ii) The set {P G P{T) : diam(U(epi) < R} is finite for every R. 
Here, diam(A) denotes the diameter of A. Note that these conditions imply in 
particular that there only finitely many different tiles up to translation. As each 
tile is homeomorphic to the unit ball, this implies in particular that there is a 
minimal volume Vmin > among the volumes of the tiles. 

Following 0, we make F = {(a, P, 6) ; P G P{T), a, 6 G P} U {0} into an inverse 
seiTiigroup in the following way. A pair {E, P) G F x F is said to be composable 
if there exists a doubly pointed pattern class G and representatives (a, P, b) of P, 
(c, Q, d) of F and (r, P, s) of G together with a tile t C R with 

(a, P, b) C (r, R, t) and (c, Q, d) C (i, P, s). 
Let H be the smallest w.r.t. C doubly pointed pattern class with this property. It 
is not hard to see that EF = H is well defined. Now, we can define a multiplication 
on F by EF = H ii E, F are composable and by EF = otherwise. 

It can be shown that F with the above multiplication is indeed an inverse semi- 
group with inverse map given by (a, P, b) = {b, P, a). 
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Moreover, the relation "^" induced from the almost-groupoid agrees with the 
relation "C" defined above |3|, i.e. the following is valid: 

Proposition 9.1. For x,y (zT the relation x ~< y holds if and only if there exist 
representatives {a,P,b) of x and {a,Q,b) of y with P D Q. 

Of course, F gives now rise to a groupoid Gm(T). This groupoid can easily 
be identified with the groupoid G{T) defined as follows 7j Let T = T{T) be 
the set of all tilings S of R'^ with P{S) c PiT). Let G{T) denote the set of all 
equivalence classes of doubly pointed tilings of T. Here, a doubly pointed tiling 
and the equivalence relation are defined by just replacing the pattern P in the 
corresponding definitions above by a tiling S G T. The set G{T) has a groupoid 
structure. Two elements E, F are composable if there exists representatives (a, S, b) 
of E and (c, R, d) of F with S = R and b = c. In this case one defines EF = (a, S, d). 
This is well defined. The topology on G{T) is generated by the sets 



Viia, P, b)) ^{Ee GiT) : (a, P, b) C E]. 

These sets are in fact compact, open G'(T)-sets forming a basis of the topology. As 
in [H], one can then show that Gm(^) ~ G{T). 



r admits a complete radius function i?, where R{{a, P,b)) is defined by 
R{{a,P,b) = [dist{dP, {a, b})]. Here, dP is the boundary of P. 

Let us now study the structure of open invariant sets in G,„(r). A subset S 
of P{T) is called saturated if P e P{T) and Q £ 5 with Q CP implies P e S. 
A subset S of P{T) is called hereditary if P belongs to S, whenever there exist 
Pi , . . . , P„ in 5 satisfying the following condition: 

• For every pattern Q with R{Q) large enough and Q D P, there exists 
j e {l,...,n} with Q D Pj. 

Then, we can easily infer the following lemma. 



Lemma 9.2. The map I h-> {P : (a, P, b) e /} is an isomorphism of the lattice of 
invariant <-closed subsets ofT^^' and the lattice of saturated hereditary subsets of 

It remains to study principality of G'm(r). Here, we have a very simple and 
well-known condition. Recall, that a tiling S is called periodic if there exists an 
X G M'' with S + X = S. Now, T is called aperiodic if it does not contain a periodic 
tiling. 

Lemma 9.3. Gm(F) is principal if and only if T is aperiodic. 

Proof. G„i(F) is principal, if every P in Gm(F)'-''-' is aperiodic in the sense of 
Section [3 But this can easily be seen to be equivalent to T being aperiodic in the 
sense given above. □ 

Acknowledgements. Very special thanks are due to J. Kellendonk and M. Lawson 
for stimulating discussions and comments on inverse semigroups and tilings. The 
author would also like to thank A. Paterson, who commented on an earlier version 
of this paper. 



construction of groupoids from inverse semigroups 25 

References 

[1] C. Anantharaman-Dclaroche, J. Renault : Amenable groupoids, L' Enseigncmcnt Mathema- 

tiquc, Geneve, (2000) 
[2] T. Bates, D. Pask, I. Raeburn, W. Szynianski : The C*-Algebras of Row-Finite Graphs, New 

York J. Math., 6, (2000), 307-324 
[3] G. Birkhoflf : Lattice Theory, AMS Colloquium Publications 25, American Mathematical 

Society, Providence, (1948) 
[4] R. Exel : Partial actions of groups and actions of inverse semigroups, Proc. Arner. Math. 

Soc. 126, (1998), 3481-3494. 
[5] B. Griinbaum, G. C. Shephard : Tilings and Patterns, Freeman and Company, New York 

(1987) 
[6] R. Hancock, I. Raeburn : The C*-algebras of some inverse semigroups. Bull. Austral. Math. 

Soc., 42, (1990), 335-348 
[7] J. Kellendonk : The Local Structure of Tilings and their Integer Group of Coinvariants, 

Commun. Math. Phys., 187, (1997), 115-157 
[8] J. Kellendonk : Topological equivalence of tihngs, J. Math. Phys., 38, (1997), 1823-1842 
[9] J. Kellendonk, M. V. Lawson : Tihng semigroups, Jounal of Algebra, 224, (2000), 140-150 
[10] K. Kellendonk, M. V. Lawson, Universal groups for point-sets and tilings, J. Algebra 276, 

(2004), 462-492 
[11] A. Kunijian : On localizations and simple C*-algebras, Pacific .]. Math. ,112 (1984), 141-192 
[12] A. Kumjian, D. Pask, I. Raeburn, and J. Renault : Graphs, groupoids, and Cuntz-Krieger 

algebras, J. Fund. Anal, 44, (1997), 505-541 
[13] M. V. Lawson : Inverse Semigroups, The Theory of Partial Symmetries, World Scientific, 

(1998) 
[14] A. Nica : On a groupoid construction for actions of certain inverse semigroups, Internat. .J. 

Math., 5, (1994), 349-372 
[15] A. L. T. Paterson: Inverse semigroups, groupoids and a problem of J. Renault, in: Algebraic 
methods in Operator Theory, ed. R. Curto, P.E.T. Jorgensen, Birkhauser, Boston, (1993), 
79-89 
[16] A. L. T. Paterson : Groupoids, Inverse Semigroups, and their Operator Algebras, Progress 

in Mathematics, 170, Birkhauser, Boston, (1998) 
[17] A. L. T. Paterson : Graph inverse semigroups, groupoids and their C*-algebras, J. Operator 

Theory, 48, (2002), 645-662 
[18] J. Quigg, N. Sieben : C*-actions of r-discrete groupoids and inverse semigroups, J. Austral. 

Math. Soc. , 66 (1999), 143-167. 
[19] J. Renault : A groupoid approach to C -algebras. Lecture Notes in Mathematics, 793, 

Springer, (1980) 
[20] J. Renault : The ideal structure of groupoid crossed product C*-algebras, J. Operator Theory, 

25, (1991), 3-36 
[21] N. Sieben : C*-crossed products by partial actions and actions of inverse semigroups, J. 

Austral. Math. Soc, 63, (1997), 32-46 
[22] N. Sieben : C*-crossed products by twisted inverse semigroup actions, J. Operator Theory, 
39, (1998), 361-393. 



